On Equitable Resource Allocation Problems: A Lexicographic Minimax Approach

نویسنده

  • Hanan Luss
چکیده

In this expository paper, we review a variety of resource allocation problems in which it is desirable to allocate limited resources equitably among competing activities. Applications for such problems are found in diverse areas, including distribution planning, production planning and scheduling, and emergency services location. Each activity is associated with a performance function, representing, for example, the weighted shortfall of the selected activity level from a specified target. A resource allocation solution is called equitable if no performance function value can be improved without either violating a constraint or degrading an already equal or worse-off (i.e., larger) performance function value that is associated with a different activity. A lexicographic minimax solution determines this equitable solution; that is, it determines the lexicographically smallest vector whose elements, the performance function values, are sorted in nonincreasing order. The problems reviewed include large-scale allocation problems with multiple knapsack resource constraints, multiperiod allocation problems for storable resources, and problems with substitutable resources. The solution of large-scale problems necessitates the design of efficient algorithms that take advantage of special mathematical structures. Indeed, efficient algorithms for many models will be described. We expect that this paper will help practitioners to formulate and solve diverse resource allocation problems, and motivate researchers to explore new models and algorithmic approaches.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Constrained consumable resource allocation in alternative stochastic networks via multi-objective decision making

Many real projects complete through the realization of one and only one path of various possible network paths. Here, these networks are called alternative stochastic networks (ASNs). It is supposed that the nodes of considered network are probabilistic with exclusive-or receiver and exclusive-or emitter. First, an analytical approach is proposed to simplify the structure of t...

متن کامل

On Equitable Approaches to Resource Allocation Problems: The Conditional Minimax Solutions

Resource allocation problems are concerned with the allocation of limited resources among competing activities so as to achieve the best overall performances. In this paper, we focus on approaches that attempt to allocate resources equitably among the competing activities. The problems of efficient and equitable resource allocation arise in various systems which serve many users, like in teleco...

متن کامل

Allocating Fixed Costs: A Goal Programming Model Based on Data Envelopment Analysis

Today the most organizations (e.g. banks and insurance institutes) consist of the various units which under the control of the main organization (unified management) act independently. Sometimes the manager presents some services which incur costs such as advertisement and introducing a new technology. Most organizations consist of several individual units. Resource allocation issue appe...

متن کامل

Lexicographic maximin optimisation for fair bandwidth allocation in computer networks

This paper addresses the problem of bandwidth allocation in multi-application computer network environments. Allocations are determined from the solution of a multiple objective optimisation problem under network constraints, where the lexicographic maximin criterion is applied to solve the problem and guarantees fairness and efficiency properties to the solution. An algorithm based on a series...

متن کامل

Equitable Risk Allocation in Construction Projects: Fuzzy Bargaining Game Approach

An equitable risk allocation between contracting parties plays a vital role in enhancing the performance of the project. This research presents a new quantitative risk allocation approach by integrating fuzzy logic and bargaining game theory. Owing to the imprecise and uncertain nature of players’ payoffs at different risk allocation strategies, fuzzy logic is implemented to determine the value...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Operations Research

دوره 47  شماره 

صفحات  -

تاریخ انتشار 1999